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WHAT IS CLAIMED IS: 




A method of optimizing and processing a query in a database management 



system in order to retrieve data from computer storage, the method comprising: 
\ receiving a query; 

preparing a first execution plan for the query; 

calculating a cost for the first execution plan, wherein the cost is represented 
as a first vector quantity comprising at least two dimensions; and 

determining whether the first execution plan should be selected for execution 
based on the first vector quantity. 

\ 

2. The method of claim 1 , further comprising providing a signafbearing medium 
which, when executed, performs the receiving, preparing and calculating. 

3. The method of (claim 1 , wherein determining whether the first execution plan 
should be selected for execution comprises comparing two or more of the at least 
two dimensions. \ 



4. The method of claim 1\ wherein the at least two dimensions comprise at least 
one of a magnitude, a variancevrange, a confidence and a penalty. 

5. The method of claim 3, wherein the magnitude is a value having a highest 
probability to be within the variance\ange, wherein the variance range is a range in 
which the confidence applies, whereirk the confidence is a probability that a real value 
is within the variance range, and wherelp the penalty is a maximum delta from the 
magnitude. 

6. The method of claim 1 , wherein calcinating the cost comprises utilizing at least 
a second vector quantity comprising at least two dimensions. 

7. The method of claim 5, wherein the at leasst two dimensions of the first vector 
quantity and the second vector quantity comprise at least one of a magnitude, a 



# 



8. \The method of claim 1 , wherein if the first execution plan is not selected for 
executiW further comprising: 

preparing a second execution plan; 

calculating a cost for the second execution plan; wherein the cost for the 
second execution plan is represented as a second vector quantity comprising at least 
two dimension^; and 

selecting^one of the execution plans based on the first and second vector 
quantities. \ 

9. The method ofvclaim 7, further comprising determining whether a selected 
execution plan meets acceptance criteria based on the vector quantity of the selected 
execution plan, wherein V the selected execution plan meets the acceptance criteria 
the selected execution plain is executed. 

1 0. The method of claim A wherein one of the at least two dimensions comprises 
a confidence value and furthencomprising determining whether a higher confidence 
value is desired for a selected pran and, if so, pursuing a strategy to increase the 
confidence value. \ 

1 1 . The method of claim 7, wherern the at least two dimensions comprise at least 
one of a magnitude, a variance range,\a confidence and a penalty. 

12. The method of claim 10, wherein the magnitude is a value having the highest 
probability to be within the variance range\vherein the variance range is a range in 
which the confidence applies, wherein the confidence is a probability that a real value 
is within the variance range, and wherein the penalty is a maximum delta from the 
magnitude \ 

1 3. A method of optimizing and processing a auery in a database management 
system in order to retrieve data from computer storage, the method comprising: 
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vsffiance range, a confidence and a penalty. 
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\ receiving a query; 
Calculating a first vector quantity of X dimensions, wherein X is an integer 
greater ttaan 1 ; 

calculating a second vector quantity of Y dimensions, wherein Y is an integer 
greater thanN ; wherein the first and second vector quantities are to be used in 
calculating a cbst for a first execution plan. 

1 4. The methocNof claim 12, wherein at least one of the first vector quantity and 
the second vector quantity is selectivity. 

1 5. The method of claifcn 12, further comprising: 

calculating the cost fbr the first execution plan using the first vector quantity 
and the second vector quantity; wherein the cost is represented as a third vector 
quantity comprising N dimensions, wherein N is an integer greater than 1 ; and 

determining whether the first execution plan should be selected for execution 
based on the third vector quantity. \ 

1 6. The method of claim 1 4, wherein, determining whether the first execution plan 
should be selected for execution comprises comparing each of the other N 
dimensions. \ 

1 7. The method of claim 1 4, wherein the XxJimensions, Y dimensions and N 
dimensions comprise at least one of a magnitude, a variance range, a confidence 
and a penalty. \ 

18. The method of claim 16, wherein the magnitude is a value having a highest 
probability to be within the variance range, wherein the, variance range is a range in 
which the confidence applies, wherein the confidence is\a probability that a real value 
is within the variance range, and wherein the penalty is ainnaximum delta from the 
magnitude. \ 



19. 



The method of claim 14, wherein if the first execution pi 



,n is not selected for 
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execution, further comprising: 
\ preparing a second execution plan; 
\ calculating a cost for the second execution plan; wherein the second 
execution plan is represented as a fourth vector quantity comprising M dimensions, 
whereinyM is an integer greater than 1 ; and 

selecting one of the execution plans based on the third and fourth vector 
quantities.X 

20. The method of claim 1 8, wherein the X dimensions, Y dimensions, N 
dimensions and M dimensions comprise at least one of a magnitude, a variance 
range, a confidence and a penalty. 

21 . The method of claim 1 9, wherein the magnitude is a value having a highest 
probability to be within the variance range, wherein the variance range is a range in 
which the confidence applies, wherein the confidence is a probability that a real value 
is within the variance range/sand wherein the penalty is a maximum delta from the 
magnitude. \ 

22. A method of optimizing an ci processing a query in a database management 
system in order to retrieve data froiri computer storage, the method comprising: 

receiving a query; \ 

preparing a first execution plan ror the query; 

calculating a cost for the first execution plan, wherein the cost is represented 
as a first vector quantity comprising at least two dimensions, wherein at least one 
dimension is selected from a magnitude, a variance range, a confidence and a 
penalty; wherein the magnitude is a value having the highest probability to be within 
the variance range, wherein the variance rangers a range in which the confidence 
applies, wherein the confidence is a probability that a real value is within the variance 
range, and wherein the penalty is a maximum delta from the magnitude; and 

determining whether the first execution plan Should be selected for execution 
based on the first vector quantity. 



+ 
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2S. The method of claim 21 , wherein determining whether the first execution plan 
should be selected for execution comprises comparing at least two of the at least two 
dimensions. 

24. The method of claim 21 , wherein if the first execution plan is not selected for 
execution^ further comprising: 

preparing a second execution plan; 

calculating a cost for the second execution plan, wherein the cost for the 
second execution plan is represented as a second vector quantity; and 

selecting\pne of the first and second execution plans based on the first and 
second vector quantities. 

25. The method of claim 23, further comprising determining whether a selected 
execution plan meets predetermined acceptance criteria based on the vector quantity 
of the selected execution plan, wherein if the selected execution plan meets the 
predetermined acceptance criteria the selected execution plan is executed. 

26. The method of claim 23, further comprising determining whether more 
confidence is desired for a selected plan. 

27. A signal bearing medium containing a program which, when executed by a 
processor, performs a method of optimizing and processing a query in a database 
management system in order to retrieVe data from computer storage, the method 
comprising: \ 

receiving a query; \ 
preparing a first execution plan for the query; 

calculating a cost for the first execution! plan, wherein the cost is represented 
as a first vector quantity comprising at least two dimensions; and 

determining whether the first execution plan should be selected for execution 
based on the first vector quantity. \ 

28. The signal bearing medium of claim 26, furtlW comprising providing a signal 
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bearing medium which, when executed, performs the receiving, preparing and 
calculating. 

29. me signal bearing medium of claim 26, wherein determining whether the first 
executionNplan should be selected for execution comprises comparing two or more of 
the at leasrtwo dimensions. 

30. The signal bearing medium of claim 26, wherein the at least two dimensions 
comprise at least one of a magnitude, a variance range, a confidence and a penalty. 

31 . The signal bearing medium of claim 29, wherein the magnitude is a value 
having a highest probability to be within the variance range, wherein the variance 
range is a range in whifch the confidence applies, wherein the confidence is a 
probability that a real value is within the variance range, and wherein the penalty is a 
maximum delta from the magnitude. 

32. The signal bearing medium of claim 26, wherein calculating the cost 
comprises utilizing at least a second vector quantity comprising at least two 
dimensions. 

33. The signal bearing medium V)f claim 31 , wherein the at least two dimensions of 
the first vector quantity and the second vector quantity comprise at least one of a 
magnitude, a variance range, a confidence and a penalty. 

34. The signal bearing medium of damn 26, wherein if the first execution plan is 
not selected for execution, further comprising: 

preparing a second execution plan; 

calculating a cost for the second execution plan; wherein the cost for the 
second execution plan is represented as a seopnd vector quantity comprising at least 
two dimensions; and 

selecting one of the execution plans base^ on the first and second vector 
quantities. 
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35. vfoe signal bearing medium of claim 33, further comprising determining 
whether a selected execution plan meets acceptance criteria based on the vector 
quantity of Vie selected execution plan, wherein if the selected execution plan meets 
the acceptance criteria the selected execution plan is executed. 

36. The signal bearing medium of claim 33, wherein one of the at least two 
dimensions composes a confidence value and further comprising determining 
whether a higher confidence value is desired for a selected plan and, if so, pursuing 
a strategy to increase the confidence value. 

37. The signal bearinta medium of claim 33, wherein the at least two dimensions 
comprise at least one of a\magnitude, a variance range, a confidence and a penalty. 

38. The signal bearing medium of claim 36, wherein the magnitude is a value 
having the highest probability to be within the variance range, wherein the variance 
range is a range in which the confidence applies, wherein the confidence is a 
probability that a real value is witl\in the variance range, and wherein the penalty is a 
maximum delta from the magnitude 



